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Listing of Claims : 

This listing of claims will replace all prior versions, and listings, of claims in the 
application: 

1-92. (Cancelled) 

93. (Currently amended) A method for sending a multidimensional database query to one or 
more data servers, the multidimensional database query including a grid having one or more rows 
and one or more columns, an action range, and an operation, the method comprising: 

creating a row tree structure, said row tree structure representing title and header rows in 
the query grid; 

creating a column tree structure, said column tree structure representing header columns 
in the query grid; 

performing the operation on the row tree structure and the column tree structure; 

splitting the query grid into two or more split query grids using the row tree structure and 
the column tree structure, wherein each split query grid represents a portion of the database 
query ; and 

transmitting the split query grids to the one or more data servers; 

parsing the two or more split query grids to indentify n header rows; 

discarding the first n rows of each parsed split query grid subsequent to a first parsed split 
query grid to obtain one or more resultant split query grids, where n is the number of rows 
traversed until a first data item is encountered; and 

appending each resultant split query grid to the first parsed split query grid. 
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94. (Previously Presented) The method of claim 93, wherein said creating a row tree 
structure includes assigning members of the same row of the query grid as siblings of each other 
in the row tree structure. 

95. (Previously Presented) The method of claim 94, wherein said creating a row tree 
structure further includes assigning members of a row in the query grid as children of members 
of a previous row in the query grid in the tree structure. 

96. (Previously Presented) The method of claim 95, wherein said assigning members of a 
row in the query grid as children includes, for each member in a row in the query grid: 

determining a distance between a member of a row in the query grid and members of a 

previous row in the query grid; 

assigning said member as a child of a closest member in said previous row; and 
wherein if two members in said previous row are equidistant to said member, said closest 

member is the first of said two members. 

97. (Previously Presented) The method of claim 93, wherein each of one or more nodes in 
said row tree structure contains row and column information regarding a corresponding cell in 
the query grid. 

98. (Previously Presented) The method of claim 93, wherein said creating a column tree 
structure includes assigning members of the same column of the query grid as siblings of each 
other in the column tree structure. 
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99. (Previously Presented) The method of claim 98, wherein said creating a column tree 
structure further includes assigning members of a column in the query grid as children of 
members of a previous column in the query grid in the tree structure. 

100. (Previously Presented) The method of claim 99, wherein said assigning members of a 
column in the query grid as children includes, for each member in a column in the query grid: 

determining a distance between a member of a column in the query grid and members of 

a previous column in the query grid; 

assigning said member as a child of a closest member in said previous column; and 
wherein if two members in said previous column are equidistant to said member, said 

closest member is the first of said two members. 

101 . (Previously Presented) The method of claim 93, wherein each of one or more nodes in 
said column tree structure contains row and column information regarding a corresponding cell 
in the query grid. 

102. (Previously Presented) The method of claim 93, further comprising deleting at least a 
portion of the information from the query grid that is not row and column information of each 
node or information about a parent, sibling, or child of each node. 

103. (Previously Presented) The method of claim 102, wherein said at least a portion of the 
information includes information selected from the group consisting of data cells, alias 
information, repeated member names, external text, and external labels. 
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104. (Previously Presented) The method of claim 102, further comprising modifying the 
action range in light of said deletion. 

105. (Previously Presented) The method of claim 103, wherein deleted external texts or 
deleted external labels are saved in a data structure with corresponding row and column 
information. 

1 06. (Currently amended) The method of claim 93, further comprising checking the row and 
column trees to ensure-aH- one or more basic dimensions of each node in the row and column 
trees are represented in the trees. 

107. (Previously Presented) The method of claim 106, wherein dimensions may be 
represented in the trees directly or through an associated attribute dimension. 

1 08. (Previously Presented) The method of claim 106, further comprising adding any basic 
dimensions to the trees that are not represented in the trees. 

1 09. (Previously Presented) The method of claim 93, wherein said performing the operation 
includes: 

traversing said row tree structure in pre-order to determine if any of the nodes is in the 
action range; 

for each node in the action range: 

querying related members of the member corresponding to the node using 

metadata, said querying based on the operation; and 
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inserting or deleting nodes of said row tree structure based on results of said 
querying while maintaining correct relationships in the row tree structure. 

110. (Previously Presented) The method of claim 109, wherein said performing the operation 
further includes: 

traversing said column tree structure in pre-order to determine if any of the nodes is in the 
action range; 

for each node in the action range: 

querying related members of the member corresponding to the node using 
metadata, said querying based on the operation; and 

inserting or deleting nodes of said column tree structure based on results of said 
querying while maintaining correct relationships in the column tree structure. 

111. (Previously Presented) The method of claim 93, wherein said splitting the query grid 
includes splitting the query grid based upon a user-provided basis for splitting. 

1 1 2. (Previously Presented) The method of claim 93, further comprising: 
transmitting said split query grids to a data server for data retrieval one at a time. 

113. (Previously Presented) The method of claim 93, further comprising: 
transmitting said split query grids to multiple data servers simultaneously for data 

retrieval. 



Page 6 of 17 



Docket No. 034430-034 

1 14. (Currently amended) An apparatus for sending a multidimensional database query to one 
or more data servers, the multidimensional database query including a grid having one or more 
rows and one or more columns, an action range, and an operation, the apparatus comprising: 

means for creating a row tree structure, said row tree structure representing title and 
header rows in the query grid; 

means for creating a column tree structure, said column tree structure representing header 

columns in the query grid; 

means for performing the operation on the row tree structure and the column tree 

structure; 

means for splitting the query grid into two or more split query grids using the row tree 
structure and the column tree structure; and 

means for transmitting the split query grids to the one or more data servers, , wherein 
each split query grid represents a portion of the database query ; and 

means for parsing the two or more split query grids to indentify n header rows; 

means for discarding the first n rows of each parsed split query grid subsequent to a first 
parsed split query grid to obtain one or more resultant split query grids, where n is the number of 
rows traversed until a first data item is encountered; and 

means for appending each resultant split query grid to the first par sed split query grid. 

115. (Previously Presented) The apparatus of claim 1 14, wherein said creating a row tree 
structure includes assigning members of the same row of the query grid as siblings of each other 
in the row tree structure. 
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1 16. (Previously Presented) The apparatus of claim 1 15, wherein said creating a row tree 
structure further includes assigning members of a row in the query grid as children of members 
of a previous row in the query grid in the tree structure. 

117. (Previously Presented) The apparatus of claim 116, wherein said assigning members of a 
row in the query grid as children includes, for each member in a row in the query grid: 

determining a distance between a member of a row in the query grid and members of a 

previous row in the query grid; 

assigning said member as a child of a closest member in said previous row; and 
wherein if two members in said previous row are equidistant to said member, said closest 

member is the first of said two members. 

118. (Previously Presented) The apparatus of claim 1 14, wherein each of one or more nodes in 
said row tree structure contains row and column information regarding a corresponding cell in 
the query grid. 

119. (Previously Presented) The apparatus of claim 1 14, wherein said creating a column tree 
structure includes assigning members of the same column of the query grid as siblings of each 
other in the column tree structure. 

120. (Previously Presented) The apparatus of claim 119, wherein said creating a column tree 
structure further includes assigning members of a column in the query grid as children of 
members of a previous column in the query grid in the tree structure. 
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121. (Previously Presented) The apparatus of claim 1 20, wherein said assigning members of a 
column in the query grid as children includes, for each member in a column in the query grid: 

determining a distance between a member of a column in the query grid and members of 

a previous column in the query grid; 

assigning said member as a child of a closest member in said previous column; and 
wherein if two members in said previous column are equidistant to said member, said 

closest member is the first of said two members. 

122. (Previously Presented) The apparatus of claim 114, wherein each of one or more nodes in 
said column tree structure contains row and column information regarding a corresponding cell 
in the query grid. 

123. (Previously Presented) The apparatus of claim 1 14, further comprising deleting at least a 
portion of the information from the query grid that is not row and column information of each 
node or information about a parent, sibling, or child of each node. 

124. (Previously Presented) The apparatus of claim 123, wherein said at least a portion of the 
information includes information selected from the group consisting of data cells, alias 
information, repeated member names, external text, and external labels. 

125. (Previously Presented) The apparatus of claim 123, further comprising modifying the 
action range in light of said deletion. 
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126. (Previously Presented) The apparatus of claim 124, wherein deleted external texts or 
deleted external labels are saved in a data structure with corresponding row and column 
information. 

127. (Currently amended) The apparatus of claim 1 14, further comprising checking the row 
and column trees to ensure aH one or more basic dimensions of each node in the row and column 
trees are represented in the trees. 

128. (Previously Presented) The apparatus of claim 127, wherein dimensions may be 
represented in the trees directly or through an associated attribute dimension. 

129. (Previously Presented) The apparatus of claim 127, further comprising adding any basic 
dimensions to the trees that are not represented in the trees. 

130. (Previously Presented) The apparatus of claim 1 14, wherein said performing the 
operation includes: 

traversing said row tree structure in pre-order to determine if any of the nodes is in the 
action range; 

for each node in the action range: 

querying related members of the member corresponding to the node using 
metadata, said querying based on the operation; and 

inserting or deleting nodes of said row tree structure based on results of said 
querying while maintaining correct relationships in the row tree structure. 
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131. (Previously Presented) The apparatus of claim 130, wherein said performing the 
operation further includes: 

traversing said column tree structure in pre-order to determine if any of the nodes is in the 
action range; 

for each node in the action range: 

querying related members of the member corresponding to the node using 
metadata, said querying based on the operation; and 

inserting or deleting nodes of said column tree structure based on results of said 
querying while maintaining correct relationships in the column tree structure. 

132. (Previously Presented) The apparatus of claim 1 14, wherein said splitting the query grid 
includes splitting the query grid based upon a user-provided basis for splitting. 

1 33. (Previously Presented) The apparatus of claim 114, further comprising: 

means for transmitting said split query grids to a data server for data retrieval one at a 

time. 

134. (Previously Presented) The apparatus of claim 114, further comprising: 

means for transmitting said split query grids to multiple data servers simultaneously for 
data retrieval. 
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